//给定两个数组，编写一个函数来计算它们的交集。
int* intersection(int* nums1, int nums1Size, int* nums2, int nums2Size, int* returnSize)
{
	static int arr[1000];
	*returnSize = 0;//动态大小
	int z = 0;
	for (int i = 0; i < nums1Size; i++) 
	{
		for (int j = 0; j < nums2Size; j++) 
		{
			if (nums1[i] == nums2[j]) {
				for (z = 0; z < *returnSize; z++)
				{
					if (nums1[i] == arr[z]) {
						break;
					}
				}
				if (z == *returnSize) {
					arr[*returnSize] = nums1[i];
					(*returnSize)++;
					break;
				}		
			}
		}
	}
	return arr;
}
